مساله جریان های شبکه ای کمترین هزینه با دو تابع هدف
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
- نویسنده قاسم شیبانی تذرجی
- استاد راهنما محمدعلی یعقوبی
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1386
چکیده
چکیده ندارد.
منابع مشابه
مساله جریان در شبکه کمترین هزینه کسری خطی
در این پایان نامه دو روش برای حل مساله جریان در شبکه کمترین هزینه کسری خطی ارایه می کنیم. در روش اول با استفاده از تعدادی قضایای جدید و ترکیب آن ها با مشخصه های مساله جریان در شبکه کلاسیک را به مساله کمترین هزینه کسری خطی تعمیم می دهیم. هم چنین شرایط بهینگی را ارایه کرده و یک الگوریتم سیمپلکس شبکه پیشنهاد می کنیم که به جواب های شدنی بهینه با همان خواص کلاسیک منجر می شود. و یک فرمول دوگان برای ا...
طراحی سیستم زهکش زیرزمینی با هدف دستیابی به کمترین هزینه اجرایی در شرایط ماندگار
در طراحی سیستمهای زهکش زیرزمینی، عمق، قطر و فاصله زهکش ها متغیر های مهم تصمیم گیری می باشند که بسته به نوع هدف می توان ترکیبات مختلفی از آنها را به کار برد. هدف از این تحقیق،طراحی سیستم زهکش زیرزمینی، به منظور دستیابی به کمترین هزینه های اجرایی و تحلیل عوامل تاثیر گذار بر روی هزینه های اجرایی سیستم زهکشی می باشد. به این منظور از تلفیق معادلات هیدرولیکی حاکم بر جریانهای ماندگار زهکش های زیر زمین...
متن کاملحل مسایل کمترین هزینه معکوس و کمترین جریان معکوس در شبکه جریان
در این پایان نامه، مسأله ی کمترین هزینه ی معکوس را در دو حالت بررسی می کنیم. در حالت اول، با کمترین تغییرات، بردار هزینه را اصلاح می کنیم تا جریان شدنی به شکل جریان کمترین هزینه درآید و این اصلاح را به وسیله ی فاصله ی همینگ وزن دار اندازه گیری می کنیم. برای این حالت، دو مورد تجمعی و min-max را در نظر می گیریم و برای مورد اول نشان می دهیم که apx-سخت است و برای مورد دوم الگوریتم قویاً چندجمله ای ...
15 صفحه اولمساله کمترین مربعات کلی در حل مساله واهمامیخت لرزه ای با موجک غیر دقیق در حضور نوفه
داده لرزه ای دریافت شده را پس از چند مرحله پردازشی می توان به صورت همامیخت موجک چشمه لرزه ای با سری بازتاب زمین در نظر گرفت. واهمامیخت داده، سری بازتاب و در نتیجه تصویر زیرسطحی زمین که هدف اکتشاف لرزه ای هست، را نتیجه می دهد. مشکل اصلی در واهمامیخت داده های لرزه ای علاوه بر بد-وضع بودن عملگر همامیخت، معلوم نبودن موجک چشمه و غیردقیق بودن روش های تخمین موجک می باشد. روش های مرسوم واهمامیخت مبتنی ...
متن کاملمسئله ی جریان متناسب با کمترین هزینه
مسئله ی جریان با کمترین هزینه یکی از مسائل پرکاربرد و معروف روی شبکه های جریان است. در این مسئله، یک گراف جهت دار داده شده که کمان های آن مقادیر مثبت جریان انتقال می دهند و برای عبور هر واحد جریان، هزینه ای در نظر گرفته شده است. هدف، پیدا کردن جریان در کمان ها با هزینه کلِ کمینه است. تعمیم های متعددی برای حالت استاندار این مسئله وجود دارد. در مسئله جریان متناسب که تعمیمی از مسئله ی جریان ...
منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید باهنر کرمان - دانشکده ریاضی و کامپیوتر
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023